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Abstract — We consider the time correlated MISO broadcast 
channel where the transmitter has partial knowledge on the 
current channel state, in addition to delayed channel state 
information (CSI). Rather than exploiting only the current CSI, 
as the zero-forcing precoding, or only the delayed CSI, as the 
Maddah-Ali-Tse (MAT) scheme, we propose a seamless strategy 
that takes advantage of both. The achievable degrees of freedom 
of the proposed scheme is characterized in terms of the quality 
of the current channel knowledge. 

I. Introduction 

In most practical scenarios, perfect channel state information 
at transmitter (CSIT) may not be available due to the time- 
varying nature of wireless channels as well as the limited 
resource for channel estimation. However, many wireless 
applications must guarantee high-data rate and reliable commu- 
nication in the presence of channel uncertainty. In this paper, 
we consider such scenario in the context of the two-user MISO 
broadcast channel, where the transmitter equipped with m 
antennas wishes to send two private messages to two receivers 
each with a single antenna. The discrete time baseband signal 
model is given by 

yt = hlxt + et (la) 
zt = gjxt + bt, (lb) 

for any time instant t, where ht,gt G C™^^ are the channel 
vectors for user 1 and 2, respectively; et,bt ^ 3\fc (0, 1) are 
normalized additive white Gaussian noise (AWGN) at the 
respective receivers; the input signal Xt is subject to the 
power constraint E ^|ja;t||^^ < P, Vt. For the case of perfect 
CSIT, the optimal multiplexing gain of the channel at hand 
is two achieved by linear strategies such as zero-forcing (ZF) 
beamforming. It is also well known that the full multiplexing 
gain can be maintained under imperfect CSIT if the error in 
CSIT decreases at the rate as P grows |4|, |5|. Further, in 
the realistic case where the fading process is correlated with a 
maximum Doppler frequency shift < F < | , ZF can achieve 
a fraction 2(1 — 2F) of the optimal multiplexing gain |4|. This 
result somehow reveals the bottleneck of a family of precoding 
schemes relying only on instantaneous CSIT as the fading speed 
increases (F — >■ i). Recently, a breakthrough has been made in 
order to overcome precisely such a problem. In Maddah- 
Ali and Tse showed a surprising result that even completely 
outdated CSIT can be very useful in terms of multiplexing gain. 



For a system with m = 2 antennas and two users, the proposed 
scheme, hereafter called MAT, achieves the multiplexing gain 
of |, irrespectively of the fading speed. This work shifts the 
paradigm of broadcast precoding from space-only to space- 
time alignment. The role of delayed CSIT can then be re- 
interpreted as a "feedback" of the past signal/interference heard 
by the receiver. This side information enables the transmitter 
to perform "retrospective" alignment in the space and time 
domain, as demonstrated in different multiuser network systems 
(see e.g. |2|). Although it exhibits optimal rate scaling behavior, 
the MAT algorithm is designed based on the worst case scenario 
where the delayed channel feedback provides no information 
about the current one. This assumption is over pessimistic 
as most practical channels exhibit some form of temporal 
correlation. It should be noticed that MAT does not exploit 
any current CSIT whereas ZF builds only on the current CSIT. 
In fact with a simple selection strategy between ZF and MAT, 
a multiplexing gain of max{2(l — 2F), |} is achievable. For 
either very slowly or very rapidly varying channels, a scheme 
selection approach is reasonable. Yet, for intermediate ranges 
of temporal correlation, a question arises as how to best exploit 
both past channel samples and an estimate of the current one, 
obtained through a linear prediction. 

In order to model the quality of the current CSIT, we 
introduce a parameter a which indicates the rate of decay 
of the channel estimation error when the transmitted power 
grows. Thus a = and oo correspond to no and perfect CSIT 
respectively. We propose a seamless scheme which bridges 
smoothly between the two extremal schemes ZF and MAT and 
we characterize the achievable degrees of freedom. As it will be 
shown later, the proposed scheme combines the ZF and MAT 
principles into a single multi-slotted protocol which relies on 
the retransmission and alignement of the residual interference 
caused by the ZF precoder due to the imperfectness of current 
channel state information. 

In the following, after a brief presentation of the assumptions 
on the CSI and fading process, we present the proposed scheme 
as an extension the MAT principle. The achievable degrees of 
freedom (DoF) of the proposed scheme are analyzed afterward. 
Finally, we interpret the obbtained DoF in a practical temporally 
correlated fading channel scenario where a can be related to 
the maximum Doppler shift over the time varying channel. 

Throughout the paper, we will use the following notations. 



Matrix transpose, Hermitian transpose, inverse, and determinant 
are denoted by A^, A", A~^, and det(A), respectively. For 
any real number x, [x] means [x\ 
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11. System Model 

For convenience, we provide the following definition on the 
channel states. 

Definition 1 (channel states): The channel vectors ht and 
Qt are called the states of the channel at instant t. For simplicity, 
we also define the state matrix St as St= ■ 

L Qt . 

The assumptions on the fading process and the knowledge of 
the channel states are summarized as follows. 

Assumption 1 (mutually independent fading): At any given 
time instant t, the channel vectors for the two users ht , gt are 
mutually independent and identically distributed (i.i.d.) with 
zero mean and covariance matrix !„. Moreover, we assume 
that rank(S't) = 2 with probability 1. 

Assumption 2 (perfect delayed and imperfect current CSI): 
At each time instant t, the transmitter knows the delayed 
channel states up to instant t — 1. In addition, the transmitter 
can somehow obtain an estimation St of the current channel 
state St, i.e., ht and gt are available to the transmitter with 



ht = ht + St 

gt=gt + £t 



(2a) 
(2b) 



Up 



(3) 



where the estimate ht (also gt) and estimation error 6t (also 
£f) are uncorrelated and both assumed to be zero mean with 
covariance (1 — (J^)Im and a^Im, respectively, with < 1. 
The receivers knows perfectly St and St without delay. 

Without loss of generality, we can introduce a parameter 
ap > as the power exponent of the estimation error 

log(a^) 
" logP ■ 

The parameter a can be regarded as the quahty of the current 
CSI in the high SNR regime. Note that ap = corresponds 
to the case with no current CSIT at all while ap ^ oo 
corresponds to the case with perfect current CSTT. 

III. Proposed Scheme 

In this section, we propose a novel scheme that combines ZF 
exploiting some estimated current CSIT and MAT exploiting 
delayed CSIT. We start by briefly reviewing the MAT scheme. 

A. MAT Alignment Revisited 

In the two-user MISO case, the original MAT is a three-slot 
scheme, described by the following equations 

xi = u X2 = V xs= [g\u + h\v 0]^ (4a) 
yi = h\u j/2 = h^v 7/3 = hzi{glu + h^v) (4b) 
zi = glu Z2 = glv Z3 = ,931 + hlv) (4c) 



where u,v & ^mxi useful signals to user 1 and user 2, 
respectively; for simplicity, we omit the noise in the received 
signals. The idea of the MAT scheme is to use the delayed 
CSIT to align the mutual interference into a reduced subspace 



with only one dimension {h\v for user 1 and g\u for user 2). 
And importantly, the reduction in interference is done without 
sacrificing the dimension of the useful signals. Specifically, a 
two-dimensional interference-free observation of u (resp. v) 
is obtained at receiver 1 (resp. receiver 2). 

Interestingly, the ahgnment can be done in a different maimer. 



Xi =u + v 

yi = hl{u- 



X2 = [hlv or xs = [glu or (5a) 
■v) y2 = h2ih\v ys = /isif/Iw (5b) 

(5c) 



zi = gl{u + v) Z2= g2ihlv zs = gsiglu 



In the first slot, the transmitter sends the mixed signal to both 
users. In the second slot, the transmitter sends the interference 
seen by receiver 1 in the first slot. The role of this stage is 
two-fold: resolving interference for user 1 and reinforcing 
signal for user 2. In the third slot, the transmitter sends 
the interference seen by user 2 to help the users the other 
way around. Therefore, this variant of the MAT alignment is 
composed of two phases: i) broadcasting the mixed signal, and 
ii) multicasting the mutual interference {li[v^g\u). At the end 
of three slots, the observations at the receivers are given by 
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rank— 1 



For each user, the useful signal lies in a two-dimensional 
subspace while the interference is aligned in a one-dimensional 
subspace. Since the latter is not completely included in the 
signal subspace, it is readily shown that two degrees of freedom 
are achievable in the three-dimensional time space, yielding | 
as the average degrees of freedom. This variant, although trivial 
from the original MAT scheme, is crucial to the integration of 
the current CSI, if there is any. 

B. Integrating the Imperfect Current CSI 

Based on the above variant of the MAT scheme, we propose 
the following two-stage scheme that integrates the estimates 
of the current CSI. 

Phase I - Precoding and broadcasting the mixed signals: 
As in the above MAT variant, we first mix the two signals as 
xi =u + v, except that u and v are precoded beforehand 



u 



Wu, V = Qv 



(8) 



where W = [wi W2] e C^^^ and Q = [qi qa] e C">^2 
are the precoding matrices; u ^ [ui U2Y and v = [vi V2Y 
are input signals of dimension 2 for user 1 and user 2, 
respectively. Furthermore, we suppose that H and v are 
mutually independent. In this paper, we restrict ourselves to 
orthogonal precoders, i.e., W"VF = I and Q"Q = I. In 



particular, we align 11)2 and q2 with the estimated channels §1 
and hi, respectively. That is, 

wi £ null(gi), W2 e span(gi) (9a) 
Qi e nu\\{hi), q2 e span(/ii) (9b) 

Let us define the covariance matrices A = E {iiu") and $ = 
E {vv"). Without loss of generality, we can assume that both 
A and $ are diagonal. Hence, the power constraint is simply 



Ai + A2 + 01 + 02 < P- 



(10) 



In other words, for each user, we send two streams in two 
orthogonal directions: one aligned with the estimated channel 
while the other one perpendicular to it. 

Phase 2 - Quantizing and multicasting the mutual interfer- 
ence : As the second phase of the MAT variant, the objective 
of this phase is, by sending the mutual interferences {h\v, gju) 
seen at the receivers, to resolve the interference and to reinforce 
the useful signal at the same time. However, unlike the original 
MAT scheme where the interferences {h\v,glu) is transmitted 
in an analog form, we will quantize it and then transmit the 
digital version. The rationale behind this choice is as follows. 
With (imperfect) CSI on the current channel, the transmitter can 
use the preceding to align the signals and allocate the transmit 
power in such a way that the mutual interferences have a 
reduced power, without sacrificing too much the received signal 
power|^ As a result, we should be able to save the resource 
needed to multicast the interferences, which increases the 
average rate. The reduction can be significant when the current 
CSI is good enough. In this case, the analog transmission is not 
suitable any more, due to the mismatch of the source power 
and available transmit power Therefore, a good alternative is to 
quantize the interferences before transmission. The number of 
quantization bits depends naturally on the interference power, 
which means that the multicasting can be done efficiently. 

Let us look into the interferences by taking into account the 
preceding. We start by examining the interference 771 = hlv 
seen by user 1. It can be rewritten as 



rji = h[Qv 

= {hlqi)vi + {h[q2)v2 
= {S{qi)vi + {h\q2)v2 



(11) 
(12) 
(13) 



where 5\qi and h\q2 are known at the end of the first slot 
to both receivers, according to Assumption |2] Therefore, the 
average power of 771 is (T,'j^ = E(|77i|^), i.e.. 



\h\q2\ 



(14) 



Similarly, for the interference seen by user 2 during the first 
slot r}2 = g[u, the average power is 



lejwil^Ai + \g{w2\^\2- 



(15) 



'with no CSIT on the current channel, the only way to reduce the 
interference power is to reduce the transmit power, therefore the received 
signal power 



Obviously, the interference powers ct,^^ and cr^^ depend on the 
both the precoder and the power allocation at the transmitter. 
The power allocation issue will be discussed in the next section. 

The first step is to quantize {h\v,g[u). Although it is 
possible to apply directly a 2-dimensional quantizer, we 
choose to quantize both signals individually for simplicty of 
demonstration. Let us assume that an i?fc-bits scalar quantizer 
is used for 77^, fc = 1, 2. Hence, we have 



(16) 



where C^, fc = 1,2, is a quantization codebook of size 2^*; 
fjk and ^A,k are the quantized value and the quantization noise, 
respectively. The indices of both fji and 7)2, represented in 
Ri + R2 bits, are then multicast to both users in n channel 
uses. As will be specified in the next section, we choose k 
such that the indices can be recovered with high probability. 

At the receivers' side, each user first tries to recover (7)1, 772). 
If this step is done successfully, then receiver 1 has 



yi = h\u + 771+61 
f]! = Vi - 6a.i 

■112=112- Ca.2 = - Ca,2 



(17) 
(18) 
(19) 



from which an equivalent 2x2 MIMO channel is obtained 



~ A 

y = 



Vi - rii 

m 



SiWu 



ei + '^A.i 
^Ca,2 



(20) 



where the noise n = [ei +^a.i — Ca,2]^ is not Gaussian and 
can depend on the signal in general; the equivalent channel 
matrix is F = SiW e C^^^^. Similarly, if receiver 2 can 
recover (771,^2) correctly, then the following term is available 



Zl - fl2 



SiQv 



bi + Ca,2 



(21) 



In order to finally recover the message, each user performs the 
MIMO decoding of the above equivalent channel. 

IV. Achievable Degrees of Freedom 

In this section, we analyze the achievable rate of the proposed 
scheme in the high SNR regime. In particular, we are interested 
in the pre-log factor of the achievable rate, the so-called degrees 
of freedom (DoF). However, since we do not assume ergodic 
fading process in this work, we do not use directly ergodic 
capacity as our performance measure. Instead, following the 
definition of multiplexing gain in f3], we define the achievable 
degrees of freedom as follows. 

Definition 2 (achievable degrees of freedom): For a family 
of codes {X(P)} of length L and rate R{P) bits per channel 
use, we let Pe (P) be the average probability of error and define 



..... 

p^'^ log P ' 



lim 



(22) 



Then, the achievable degrees of freedom of X is defined as 
DoF = sup (r : lim Pe{P) = o] . (23) 



In other words, the DoF defined in this work is the maximum 
pre-log factor of the rate of a coding scheme for a reliable 
communication in the high SNR regime. Note that the code 
length L here is fixed, which avoids the involvement of the 
whole fading process. 

In the following, we focus on the symmetrical case where 
the two users have the same data rate. The whole achievable 
region is straightforward following the same lines. In addition, 
we assume that lim ap exists and define 

P-foo 



lim ap. 

P-i-oo 



(24) 



The main result is stated in the following theorem. 

Theorem 1: In the two-user MISO broadcast channel with 
delayed perfect CSIT and imperfect current CSIT (Assumption 
|2]i, the following DoF is achievable for each user 

<25) 

a > 1. 



d = 



Note that when a is close to 0, the estimation of current CSIT 
is bad and therefore useless. In this case, the optimal scheme 
is MAT 1 1 1, achieving DoF of | for each user. On the other 
hand, when a > 1, the estimation is good and the interference 
at the receivers due to the imperfect estimation is below the 
noise level and thus can be neglected as far as the DoF is 
concerned. In this case, ZF with the estimated current CSI is 
asymptotically optimal, achieving degrees of freedom 1 for 
each user Interestingly, our result (Fig. ([T])) reveals that strictly 
larger DoF than max{ | , a} can be obtained by exploiting 
both the imperfect current CSIT and the perfect delayed CSIT 
in an intermediate regime a G (0,1). The intuition behind 
equation p5| ) is as follows. Decreasing the interference power 
will reduce the receive power of useful signal, incurring a 
loss of degrees of freedom. On the other hand, decreasing 
the interference power will also save the resources needed to 
communicate the interference a la MAT. By smartly aligning 
the signals and allocating the transmit power, the proposed 
scheme loses only a (numerator in ( |25| l) degrees of freedom, 
but reduces 2a channel uses (denominator in (|25|)). 

The rest of the section is devoted to the proof of the Theorem. 
Some important ingredients of the proposed scheme are: 

• Two independent Gaussian codebooks Xi and X2 with 
same size 2^ are used for ii and v, respectively. 

• Since we are interested in the symmetrical case, same 
power allocation scheme is applied to both user, i.e., = 
\i= Pi, I ^1,2. Hence, we have + P2 = -P/2. 

• Truncated uniform quantization with unit step and trunca- 

_ l+C 

tion value rj = P 2 a, for some C > 0, is used for both 
the real and imaginary parts of 771 and 772, i.e., 

f}fc = [trunc(Re {■qk))] + i [trunc(Im {rjk))] (26) 

where trunc(a;) — x if x G [—fj, fj] and otherwise. 

• The double indices of (771,7)2), represented in 

41og(2[?7]) « 4 + 2(1 + C-ap)logP bits, (27) 



are sent with a multicast code. 
We define the error event £ as the event that one of the 
users cannot recover his message correctly. It can be shown 
that this event implies one of the following events: 

• Quantization range error £a: the amplitude of real or 
imaginary parts of interferences is out of [—77,^]; 

• Multicast error £rnc' one of the users cannot recover the 
double indices of (771,772) correctly; 

• MIMO decoding error £mimo- based on the received signal 
and the recovered indices, one of the users cannot recover 
his original message after performing a MIMO decoding 
of the equivalent channel ( |20l ) or ( |2T] i. 

That is, £ C U £mc U £mimo- Therefore, we have 



Pe<P (£a) + P (£mc) + P (£mimo H £a H £n 



(28) 



In the following, we examine the individual error events. 

1) Quantization range error £a.' This event is the union of 
the four events: {Re (771) > f]}, {Im (771) > 77}, {Re (772) > 77}, 
and {Im(772) > fj}. This event implies that the quantization 
error is not bounded. From ([TSj and the fact that Gaussian code- 
books are used, 77^ ?^c(0, cr,^J, i.e.. Re (77^) , Im (77fc) 

?^(0, -^), k — 1,2, conditional on the channel states. We can 
show that (cf. Appendix), for any e > 0, 



"(Re (771) >fi) < e'^ + 



1 



rP 



-2(C-e) 



_j_ ^ p-2{Q-t + l~ap-l)p) ^29) 



where we define 



\0gP2 
logP 



(30) 



Note that, due to the symmetry, the probabilities for the four 
events, i.e., P (Re (771) > 77), P (Im (771) > 77), P (Re (772) > ff), 
and P (Im (7^2) > ff), have the same upper bound (|29|. There- 
fore, by the union bound, we have P (£a) < 4P (Re (771) > 77). 
From (|29]l, a sufficient condition for lim P (£a) = is 



(31) 



P->-oo 

C > e > and lim I ~ ap - fip > 0, i.e., 

P— yoo 



lim /3p < 1 

P— >-oo 



a, 



meaning that the power P2 should not scale faster than P^~". 

2) Multicast error Emc- First, we provide the following 
lemma proved in the Appendix. 

Lemma 1: The DoF of the multicast communication in the 
considered two-user MISO channel is DoFmc = 1- That is, for 
any 5 > Q, there exists a code with rate (1 — 5) logP, such 
that the average error probability goes to when P — > 00. 

Note that the number of bits needed to describe the indices 
is 4 + 2(1 + C — ap) log P. From Lemma [T] we know that for 
any 5 < 0, a rate [1 — 5] logP can be achieved reliably when 
P — > 00. Therefore, as long as the number of channel uses 



K > 



2(l + C-«p) 



(l-(5)logP l~5 
we can guarantee that P {£1} when P ^ 00. 



(32) 




Fig. 1. Comparison of the achievable DoF between the proposed scheme 
and the zero-forcing and MAT alignment as a function of a. 



3) MIMO decoding error Emimo- Let fimimo.fe be the MIMO 
decoding error at receiver fc. A: = 1, 2. It is obvious that 
P (£mimo) < P (fimimoa) + ^ (£mimo,2)- Due to the symmetry, 
we can focus on fimimo.i- First, we introduce e' > and define 

0,,={F: logdel(I + FAF") < R. + e'logP}. (33) 

Therefore, the error probability can be upper-bounded by 

P (£mimo,l n £a n £mc) 

< P (£mimo,l n £a n £mc H 0,-) + P (0^') . (34) 

It can be shown (cf. Appendix) that 

P (£mimoa n £a n £mc H 0^') < ^^p-'' 
and that lim P (0^') = for any 

P— foo 



(35) 



r < 1 + I3p - e' ~ e" 



(36) 



and e" > 0. 

From ( (32] i and ( (36] l, the proposed scheme can deliver reliably 

' ■o8^< ."r/"r.^:,:''.-"'. ios-p (37) 



1 + K 



bits per channel use, when P — > oo, from which we can deduce 
the achievable pre-log factor 



[l-5){l+ lim /3p-e'-e") 

P— i-oo 

l-(5 + 2(l + C-a) ■ 



(38) 



We can maximize ( [38] ) over the power exponent /3p under the 
constraint (l3T). The maximizing value of lim /3p is 1 — a, i.e., 

P— >oo 

the power attributed to the stream in the direction of estimated 
channel should scale as P^~". Finally, by making C,, e', e", 
and 5 as close to as possible in ( [38] l, we prove the achievable 
DoF for user I, given in ( |25] l. Due to the symmetry, same 
proof applies to finding precisely the same DoF for user 2. ■ 



V. Example: Doppler Fading Process 

The main result on the achievable DoF has been presented 
in terms of an artificial parameter a, denoting the speed of 
decay of the estimation error ~ p-a jj^ jj^g current CSIT. 
In this section, we provide an example showing the practical 
interpretation of this parameter Focusing on receiver 1 due to 
symmetry, we describe the fading process, channel estimation, 
and feedback scheme as follows: 

• The channel fading ht follows a Doppler process with 
power spectral density Sh{w). The channel coefficients 



vScTf 



< 



are strictly band-limited to [— F, F] with F = 
where v,fc,Tf,c denotes the mobile speed in m/h, the 
carrier frequency in Hz, the slot duration in sec, the light 
speed in m/sec. 

The channel estimation is done at the receivers side 
with pilot-based downlink training. At slot t, receiver 1 
estimates hf based on a sequence of the noisy observations 
{sr = y/P^hr + l't} up to t, whcrc a constant 7 > 1 
denotes the resource factor dedicated to the training and 
i^t is AWGN with zero mean unit covariance. The estimate 
is denoted by ht with 



hf = ht 



(39) 



Under this model, the estimation error vanishes as 

¥.(\\5tf)^p-\ 

At the end of slot t, the noisy observation St is sent to 
the transmitter and receiver 2 over a noise-free channel. 
At slot i + 1, based on the noisy observation {s^} up to 
t, the transmitter and receiver 2 acquire the prediction 
ht+i of ht+i and estimation ht of ht- The corresponding 
prediction model is 



ht = ht + St 



(40) 



From El Lemma 1], we have E - p-(i-2F)_ 

In this channel with imperfect delayed CSIT, we can still 
apply the proposed scheme and analysis in exactly the same 
way as above except for the following principal changes. First, 
the known interference becomes rji = h\v and 772 — g[u and 
the received signal yi becomes yi = h\u + 771 + ei + d^xi. 
Second, the precoding is now based the prediction, still given 
by (|9]l. Last, the parameter a, charactering the estimation 
error 61 of the current channel states in Assumption |2] now 
characterizes the mismatch between the estimated CSIT and 
the predicted one. That is, E (^\\di — ^ P^", which 

means that, from ( (39] l and (|40|, a — 1 — 2F. Consequently, 
the equivalent MIMO channel (|20|l becomes 



ei 



(41) 



Since it can be shown that '. 



^I^lccil^ > P^j < OiP-") from 

the Chebyshev's inequality, S^Xi can be considered bounded 
as far as the DoF is concerned and thus does not affect the 
achievable DoF. 



VI. Conclusion 

We considered a practical scenario of the time-correlated 
MISO broadcast channel where the transmitter takes an 
opportunity to exploit both past (delayed) channel state and 
an estimate of current channel state. We proposed a novel 
multi-slotted strategy which enhances the degrees of freedom 
promised by the MAT scheme according to the quality of the 
current channel knowlege. The optimality of this scheme in 
terms of degrees of freedom remains unknown. Inner and outer 
bounds of the DoF region as well as extensions to more general 
cases and other network models is under investigation and will 
be reported in the full paper \6]. 

Appendix 



(42) 
(43) 



A. Proof of Equation ( |29| l 
First, we have 

P (Re (771) > fy) 




< E exp 



< E exp - 



where the first equality comes from the Gaussian distribution 
conditional on the channel states; to obtain (|43j, we applied 
Q{x) < the last inequality is from the fact that cr^^ < 

A with A ^ ll^ilfP + \\hi\\^P2. Now, we can go further with 
the upper bound, by introducing e > 0, 



P (Re (771) > 77) 
<V{A< fp-") 



' {A > fp- 



< e 



< e 



P(yl > fj'^p- 



-p' 



\5,fP>-rfp- 



\h1fP2 > ^fP- 



(45) 
(46) 



(47) 



< e 




-P 



(48) 
(49) 



p-2(C-e) _^ ^ p-2(C-e+l~ap-/3p) 

where ( |47j l is from the union bound; the last inequality is 
Chebyshev's inequality. 

B. Proof Outline of Lemma [7] 

Since each user has only one antenna, the DoF per user for 
the multicast communication is upper-bounded by 1. For the 
lower bound, let us consider a trivial scheme in which only 
one transmit antenna out of m is used. The MISO BC becomes 
a SISO BC that is degraded. And the multicast capacity is just 
that of the worse user, which yields 1 as DoF as well. This can 



be achieved with a single-letter code (e.g., QAM constellation). 
■ 

C. Proof of Equation \i5) 

By applying the union bound, we have 

3 



P(£mimoan£An£mcno,.) 

< v{{Wi ^ Wx) n s) + p((w^2 + W2) n s) (50) 

where Wk is the original message for user k, while Wk is 
the decoded message based on the received and reconstructed 
observations, fc = 1, 2. For simplicity, we assume that minimum 
Euclidean distance decoding is usecPl Let us focus on the error 
event for user 1, i.e., P ({Wi ^ Wx) n S^. To that end, we 
look into the pair-wise error probability for a pair of different 
codewords {((0), m(1) G Xi, denoted by P (m(0) ^ m(1)). For 
a given channel realization F, we have 



'((M(0)^M(l))n'B|F) 



< 



|F(w(0)-w(l))|| 



< llnll n s 



(51) 



(44) < P < 2(|ei|^ + leA.il' + ICA.2I')) n 25 



< 
< 



\Fuif <2|ei|' + l) nS 
iFwrfll' <2|ei|Vl) nOe 



<P(||Fttrf||'<2|ei|Vl)lo,(F) 



(52) 
(53) 
(54) 



where Iq j^F) is the indicator function that gives 1 if S Oe' 
and otherwise; (|52]| is from the fact that the quantization 
error |^A,fc| is bounded by ^, fc = 1, 2. We can go further with 
the probability term 



P((||i^«d|l' <2|ei|Vl 
<P(||Fw<i||' <4|ei 

<E(^exp (^-^\Fu£ 

< det ( 1+ -FAF" 
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\FuX < 2 



(55) 
(56) 



Pi < 



P2 < 



< 16det(I + FAF") V (1 - e^S" )(1 - e^S ) 



< 16det(I + FAF") ^ 
= 32 det (I + FAF")"^ 



\Fud\r<2] (57) 



(58) 

) 

(59) 
(60) 

(61) 



16 

(2 + /ii)(2 + Ai2) 



where Ud = (uq - Wi)/V2 3\fc(0,A); \\Fud\\'^ = Hipi + 
/i2P2 with pi,p2 ^ exp(l) and > ^2 being the two 

-Since the noise is not Gaussian and depends on the signal in general, it 
does not coiTespond to maximum likelihood decoding. 



eigenvalues of FAF"; ( |60l ) is obtained by applying 

l-expf--) < , fora;>0. (62) 

V X/ 1 + X 

Applying the union bound on all possible codewords pairs, we 



finally obtain 

< 2^Eir(^P((M(0) ^ M(l))nS|F)^ (63) 

< 32 P"^ Ef (^det (I + FAF"y^ Iq.X-P')^ (64) 

< 32 P'^EiT^P" )^ (65) 
= 32P-"' (66) 



where we used the fact that det(I + FAF") ^ < p-('-+^') 
for any F G 0^', from the definition ( (33] l. 

D. Proof of Equation P6[ ) 

The probability P(Oe') is upper-bounded as follows 



P (0,') < P [del {FAF") < P^+' j (67) 
= P (det {FF") det (A) < P'^+"') (68) 
= P (det {FF") < p''-i-'3p+^'^ . (69) 

We know that for any m x 2 matrix A = [ai 02], we have 
det (AM) = ||a2||^a!;(I- 020^)01 (70) 



with a = 11^. We identify F with A" and obtain ||a2|| = 

\\glW\\^ = + \glw2\^ > and = /ijW 

giving 

<(I - 020^)01 = /i;W(I - d2d"2)W"hl (71) 
= /i^Mft-J (72) 

= |/l{lOmax|^ (73) 

where Af = VF(I — d2a2)Ty" that can be readily shown to 
be rank one with a single non-zero eigenvalue 1 corresponding 
to the eigen-vector Wmax; the last equality comes from the 
fact that hi and lOmax are independent. Therefore, we have, 
by defining e" = -{r - I - l3p + e'), 

p(det(FF") < P-'"^ 

< P (||a2||'aj(l - a2d"^)ai < p-'") (74) 

< P (|g{-»;2|'|/i>max|' < P-'") (75) 

< P (|g>2|' < P-"^) +P (|/l>„,ax|' < P""^) . (76) 

It can be shown that, as long as e" > 0, both probabilities in 
(|76| goes to when P ^ 00. 
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